
//1679.K和数对的最大数目
class Solution {
public:
    int maxOperations(vector<int>& nums, int k) {
        int n=nums.size();
        sort(nums.begin(),nums.end());
        int left=0,right=n-1,ret=0;
        while(left<right)
        {
            if(nums[left]+nums[right]>k) right--;
            else if(nums[left]+nums[right]<k) left++;
            else right--,left++,ret++;
        }
        return ret;
    }
};